Claims 



What is claimed is: 

1. A method to allocate resource capacity within an interconnect device in 
accordance with a resource allocation table, the resource allocation table including a 
plurality of allocation entries indicating an allocation of the resource capacity to a 
plurality of the resource consumers, the method including: 

retrieving a ranking vector corresponding to a first allocation entry within the 
allocation table; 

generating a pending request vector indicating for which of the plurality of 
resource consumers a resource request is pending; and 

selecting a selected resource consumer to consume at least a portion of the 
resource capacity, the selection being performed utilizing the ranking vector 
and the pending request vector, 

wherein the ranking vector is derived from the resource allocation table and 
comprises a list of resource consumers of the plurality of resource consumers, the 
list being ordered in accordance with an order of appearance of a first allocation 
entry for a respective resource consumer within the resource allocation table. 
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2. The method of claim 1 wherein the order of appearance is determined in a 
first direction within the resource allocation table from the first allocation entry. 

3. The method of claim 1 wherein the selection of the selected resource 
consumer is performed combinatorially utilizing the ranking vector and the pending 
request vector. 

4. The method of claim 1 wherein the plurality of resource consumers comprise 
a plurality of data streams supported within the interconnect device, and wherein the 
resource capacity comprises bandwidth on a physical link shared by the plurahty of 
data streams within the interconnect device. 

5. The method of claim 1 wherein the ranking vector is retrieved from a ranking 
table, the ranking table comprising a plurality of ranking vectors, each of which 
corresponds to an entry within the resource allocation table. 

6. The method of claim 5 wherein the retrieval of the ranking vector includes 
utilizing a resource allocation table index pointer, identifying the first allocation 
entry within the resource allocation table, to retrieve the ranking vector from the 
ranking table. 
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7. The method of claim 1 wherein a second allocation entry within the resource 
allocation table records the allocation of none of the resource capacity to a second 
resource consumer, and wherein the second allocation entry is excluded from 
consideration as a first entry for the second resource consumer within the resource 
allocation table. 

8. The method of claim 1 wherein the resource allocation table includes 
multiple allocation entries for a first resource consumer of the plurality of resource 
consumers. 

9. The method of claim 1 wherein the selection of the selected resource 
consumer is performed utilizing combinational logic that selects a highest order 
resource consumer, within the ranking vector and for which a request is pending, as 
the selected resource consumer. 

10. The method of claim 9 wherein the selection of the selected resource 
consumer performed utilizing the combinational logic is performed in one clock 
cycle. 

11. The method of claim 1 wherein the generation of the pending request vector 
includes examining a respective request queue associated with each of the plurality 
of resource consumers to determine whether the respective request queue includes a 
resource request associated with the respective resource consumer. 
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12. The method of claim 1 including, subsequent to the selection of the selected 
resource consumer, updating the resource allocation table index pointer to point to a 
second allocation entry within the resource allocation table. 

13. The method of claim 12 wherein the second allocation entry corresponds to 
the selected resource consumer if the resource capacity allocated to the selected 
resource consumer is not consumed by at least one resource request associated with 
the selected resource consumer. 

14. The method of claim 13 wherein the second allocation entry corresponds to a 
further resource consumer, downstream of the selected resource consumer within the 
resource allocation table, if the resource capacity allocated to the selected resource 
consumer is consumed by at least one resource request associated with the selected 
resource consumer. 

15. The method of claim 12 wherein the updating of the resource allocation table 
index pointer includes retrieving a first resource allocation table bit vector associated 
with the selected resource consumer, the first resource allocation table bit vector 
including a bit entry corresponding to each allocation entry within the resource 
allocation table, at least one of the bit entries being set to flag at least one allocation 
entry for the selected resource consumer within the resource allocation table. 
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16. A system to allocate resource capacity within an interconnect device in 
accordance with a resource allocation table, the resource allocation table including a 
plurality of allocation entries indicating an allocation of the resource capacity to a 
plurality of the resource consumers, the system including: 

a memory to store the resource allocation table and a ranking table, and to 
output a ranking vector, from the ranking table, corresponding to a first 
allocation entry within the allocation table; 

a resource allocator to generate a pending request vector indicating for which 
of the plurality of resource consumers a resource request is pending; and 

a selector to select a selected resource consumer to consume at least a portion 
of the resource capacity, the selection being performed by the selector 
utilizing the ranking vector and the pending request vector, 

wherein the ranking vector is derived from the resource allocation table and 
comprises a list of resource consumers of the plurality of resource consumers, the 
list being ordered in accordance with an order of appearance of a first allocation 
entry for a respective resource consumer within the resource allocation table. 

17. The system of claim 16 wherein the order of appearance is determined in a 
first direction within the resource allocation table from the first allocation entry. 
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18. The system of claim 16 wherein the selector comprises combinational logic 
to combinatorially utilize the ranking vector and the pending request vector to select 
the selected resource consumer. 

19. The system of claim 16 wherein the plurality of resource consumers 
comprise a plurality of data streams supported within the interconnect device, and 
wherein the resource capacity comprises bandwidth on a physical link shared by the 
plurality of data streams within the interconnect device. 

20. The system of claim 16 wherein the ranking table comprising a pluraUty of 
ranking vectors, each of which corresponds to an entry within the resource allocation 
table. 

21. The system of claim 20 wherein the memory maintains a resource allocation 
table index pointer, and wherein the ranking vector is outputted from the memory 
utilizing the resource allocation table index pointer, the resource allocation table 
index pointer identifying the first allocation entry within the resource allocation 
table. 

22. The system of claim 16 wherein a second allocation entry within the resource 
allocation table records the allocation of none of the resource capacity to a second 
resource consumer, and wherein the second allocation entry is excluded from 
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consideration as a first entry for the second resource consumer^within the resource 
allocation table. ^ 

23. The system of claim 16 wherein the resource allocation table includes 
multiple allocation entries for a first resource consumer of the plurality of resource 
consumers. 

24. The system of claim 16 wherein the selector comprises combinational logic 
to select a highest order resource consumer, within the ranking vector and for which 
a request is pending, as the selected resource consumer. 

25. The system of claim 24 wherein the selector operates to select the selected 
resource consumer within one clock cycle. 

26. The system of claim 16 wherein the resource allocator is to examine a 
respective request queue associated with each of the plurality of resource consumers 
to determine whether the respective request queue includes a resource request 
associated with the respective resource consumer. 

27. The system of claim 16 including a further selector, subsequent to the 
selection of the selected resource consumer, to update the resource allocation table 
index pointer to point to a second allocation entry within the resource allocation 
table. 
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28. The system of claim 17 wherein the second allocation entry corresponds to 
the selected resource consumer if the resource capacity allocated to the selected 
resource consumer is not consumed by at least one resource request associated with 
the selected resource consumer, 

29. The system of claim 28 wherein the second allocation entry corresponds to a 
further resource consumer, downstream of the selected resource consumer within the 
resource allocation table, if the resource capacity allocated to the selected resource 
consumer is consumed by at least one resource request associated whether the 
selected resource consumer. 

30. The system of claim 27 wherein the updating of the resource allocation table 
index pointer by the further selector includes retrieving a first resource allocation 
table bit vector associated with the selected resource consumer, the first resource 
allocation table bit vector including a bit entry corresponding to each allocation entry 
within the resource allocation table, at least one of the bit entries being set to flag at 
least one allocation entry for the selected resource consumer within the resource 
allocation table. 

31. A machine-readable medium storing a description of a circuit, said circuit 
comprising: 
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a memory to store a resource allocation table and a ranking table, and to 
output a ranking vector, from the ranking table, corresponding to a first 
allocation entry within the allocation table, the resource allocation table 
including a plurality of allocation entries indicating an allocation of a 
resource capacity to a plurality of resource consumers; 

a resource allocator to generate a pending request vector indicating for which 
of the plurality of resource consumers a resource request is pending; and 

a selector to select a selected resource consumer to consume at least a portion 
of the resource capacity, the selection being performed by the selector 
utilizing the ranking vector and the pending request vector, 

wherein the ranking vector is derived from the resource allocation table and 
comprises a list of resource consumers of the plurality of resource consumers, the 
list being ordered in accordance with an order of appearance of a first allocation 
entry for a respective resource consumer within the resource allocation table. 

32. The machine-readable medium of claim 31 wherein the description 
comprises a behavioral level description of the circuit. 
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33. The machine-readable medium of claim 32 wherein the behavioral level 
description is compatible with a VHDL format. 

34. The machine-readable medium of claim 32 wherein the behavioral level 
description is compatible with a Verilog format. 

35. A system to allocate resource capacity within an interconnect device in 
accordance with a resource allocation table, the resource allocation table including a 
plurality of allocation entries indicating an allocation of the resource capacity to a 
plurality of the resource consumers ,the system including: 

first means for storing the resource allocation table and a ranking table, and 
for outputting a ranking vector, from the ranking table, corresponding to a 
first allocation entry within the allocation table; 

second means for generating a pending request vector indicating for which of 
the plurality of resource consumers a resource request is pending; and 

third means for selecting a selected resource consumer to consume at least a 
portion of the resource capacity, the selection being performed by third 
means utilizing the ranking vector and the pending request vector, 
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wherein the ranking vector is derived from the resource allocation table and 
comprises a list of resource consumers of the plurality of resource consumers, the 
list being ordered in accordance with an order of appearance of a first allocation 
entry for a respective resource consumer within the resource allocation table. 
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